Nuprl Lemma : rel_or-restriction
11,40
postcript
pdf
T
:Type,
P
,
Q
:(
T
),
R
:(
T
T
).
R
|
P
R
|
Q
=>
R
|
P
Q
latex
Definitions
f
(
a
)
,
P
Q
,
x
:
A
B
(
x
)
,
P
&
Q
,
left
+
right
,
t
T
,
Type
,
x
:
A
B
(
x
)
,
A
c
B
,
P
Q
,
x
:
A
.
B
(
x
)
,
,
x
f
y
,
R1
=>
R2
,
R
|
P
,
P1
P2
,
R1
R2
origin
T:Type, P, Q:(T
), R:(TT). R|P 
R|Q => R|P Q T:Type, P, Q:(T), R:(TT). R|P R|Q => R|P Q Q
B(x)
TB(x)
B
Qx:A. B(x) P2 R2